#include<stdio.h>
#include<stdlib.h>
#include<math.h>

int main()
{
    int a,n,m,x,y,z,b;
    scanf("%d",&a);

    while(a>=1)
    {
        scanf("%d %d %d %d",&n,&m,&x,&y);
        a--;
        for(z=1; z<=pow(10,2); z++)
        {

            if(z%n==m&&z%x==y&&z%n!=0&&z%x!=0&&z!=1)
            {


                printf("%d\n",z);
                continue;
            }


            z++;
        }

    }

    return 0;
}
